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Verfahren und Schaltung zur Skalierung von Rasterbildern 

Die Erfindung betrifft das Gebiet der Darstellung von 
hochaufgelosten Rasterbildern auf Bildschirmen mit 
5 geringerer Auflosung. Insbesondere betrifft die Erfindung 
einen Kontroll -Monitor in einem Filmscanner , wobei der 
Kontrollmonitor eine grobere Auflosung aufweist als die 
feine Auflosung des Filmscanners, mit welchem Rasterbilder 
mit einer hohen Auflosung erzeugt werden. Der Begriff 
10 Rasterbild wird im Folgenden als Synonym fur Digitalbild 
verwendet . Er beschreibt ein aus einer Vielzahl von 
diskreten Bildpunkten zusammengeset ztes Bild, dessen 
Bildpunkte in Zeilen und Spalten angeordnet sind. Ein 
Rasterbild kann als Schwarz-WeiS Bild oder als Farbbild 
is vorliegen, und die den Bildpunkt beschreibende Information 
kann beliebiger Gestalt sein, z.B. Farbtripel fur die 
Grundfarben Rot, Grun und Blau (RGB) oder dergleichen. Der 
Begriff Bildpunkt wird im Folgenden als Synonym fur den 
Begriff Pixel verwendet, der im englischen Sprachraum 
20 haufig Verwendung findet. Die einen Bildpunkt bildenden 

Komponenten, z.B. die Farbtripel, werden auch als Subpixel 
bezeichnet. Der Begriff Auflosung bezeichnet die Anzahl der 
Bildpunkte, die einen Bereich des Bildes darstellen. Eine 
feinere oder hohere Auflosung bedeutet hierbei, dass mehr 
25 Bildpunkte fur den gleichen Bereich eines Bildes vorhanden 
sind als bei einer groberen oder geringeren Auflosung. 



Zur digitalen Weiterbearbeitung oder Distribution von 
Filmen, die mit herkommlichen Filmkameras aufgenommen 

30 wurden, werden die entwickelten Filme digitalisiert . Dabei 
wird der Film zum Beispiel kontinuierlich an einem Sensor 
vorbeigef \ihrt , welcher den Film zeilenweise abtastet . Eine 
abgetastete Zeile besteht dabei aus einer Vielzahl von 
auf einander folgenden bzw. nebeneinander liegenden 

35 Bildpunkten. Auf einanderf olgend abgetastete Zeilen ergeben 
jeweils ein Bild. Es ist auch moglich, die Bilder eines 
Films mittels eines f lachenhaf ten Sensors abzutasten. Dabei 
werden die Bildpunkte aller Zeilen und Spalten, die das 
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Bild digital darstellen, von einem Sensor gleichzeitig 
abgetastet . 

Ublicherweise konnen in Filmscannern verschiedene 
Filmf ormate abgetastet werden. Gebrauchliche Filmformate 
sind z.B. 16 mm, 35 mm und 70 mm Filme. Moderne Filmscanner 
konnen heutzutage die Bilder der Filme mit 4000 oder mehr 
Bildpunkten pro Zeile abtasten. Fur ein abgetastetes Bild 
eines herkommlichen Films im Seitenverhaltnis von Breite zu 
Hohe von 16:9 ergeben sich somit beispielsweise 
digitalisierte Bilder, die aus 4000 Bildpunkten in einer 
Zeile und 2250 Zeilen pro Bild bestehen. Ublicherweise wird 
wahrend des Abtastens die Qualitat der Abtastung von einem 
Bediener kontrolliert . Wegen der erf orderlichen hohen 
Auflosung des Kontroll -Monitors werden ublicherweise 
Computer-Bildschirme eingesetzt . Computer-Bildschirme sind 
fur eine Bildwiedergabe mit einer bestimmten Anzahl von 
Zeilen und Bildpunkten pro Zeile optimiert. Die sich daraus 
ergebenden Auflosungen des Bildschirms sind beispielsweise 
800 x 600, 1280 x 1024 oder 1600 x 1200 Bildpunkte fur 
Monitore im 4:3 Seitenverhaltnis. Analoge Rohrenmonitore 
konnen bei Einspeisung eines analogen Videosignals 
theoretisch auch zwischen diesen Werten liegende 
Auflosungen darstellen, jedoch ist auch hier die maximale 
Auflosung begrenzt, z.B. durch die verwendete Schlitz- oder 
Lochmaske . Die in letzter Zeit immer haufiger verwendeten 
LCD-Bildschirme sind hinsichtlich ihrer Auflosung 
prinzipbedingt f estgelegt . Bei beiden Typen von Monitoren 
ist es somit nicht moglich, Bilder mit einer erheblich 
hoheren Auflosung als der Auflosung des Monitors 
zuf riedenstellend darzustellen . Soil ein Bild mit einer 
hoheren Auflosung auf einem Bildschirm mit einer geringeren 
Auflosung dargestellt werden, mussen in horizontaler und 
vertikaler Bildrichtung Bildpunkte entf alien. Durch das 
Weglassen von Bildpunkten wird jedoch das darzustellende 
Bild unter Umstanden so verkleinert, dass es nicht den 
gesamten zur Verfugung stehenden Bildschirmbereich in der 
Breite und/oder der Hohe bedeckt . So wurde beispielsweise 
ein Bild mit einer Auflosung von 1000 Bildpunkten pro Zeile 
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und 560 Zeilen pro Bild auf einem Bildschirm mit einer 
Auflosung von 800 x 600 Bildpunkten dadurch darstellbar 
gemacht, dass jeder zweite Bildpunkt in horizontaler und 
vertikaler Richtung entfallt. Das resultierende Bild mit 
500 x 280 Bildpunkten ware zwar nunmehr auf dem Bildschirm 
darstellbar, jedoch nutzte es nicht die nutzbare GroSe des 
Bildschirms aus . Es ware zwar moglich, nur die horizontale 
Auflosung zu skalieren, d.h., nur in den Zeilen Bildpunkte 
wegzulassen, dadurch ware das Bild aber unerwunscht 
verzerrt . Durch das Weglassen einzelner Punkte konnen 
auSerdem einzelne feine Details des Bildes nicht auf dem 
Monitor dargestellt werden und somit auch nicht vom 
Benutzer kontrolliert werden. Dies betrifft insbesondere 
dunne Linien, welche parallel zum Abtastraster des 
Filmscanners liegen. Es ist daher wiinschenswert ein 
Verfahren zu anzuwenden das es ermoglicht, digitalisierte 
Bilder mit einer hoheren Auflosung auf einem Bildschirm mit 
einer geringeren Auflosung in groStmoglicher 
DarstellungsgroSe unverzerrt anzuzeigen und dennoch 
moglichst viele Bilddetails sichtbar zu machen. Weiterhin 
ist es wiinschenswert eine Schaltung zu verwenden, welche 
die Skalierung in Echtzeit durchf uhrt . 

Das in Anspruch 1 vorgeschlagene Verfahren lost das 
Problem der freien Skalierung von Rasterbildern auch fur 
die Falle, in denen die Zahl der Bildpunkte pro Zeile und 
der Zeilen pro Bild von Eingangsbild und Ausgangsbild keine 
ganzzahligen Vielfachen bilden, also fur rationale 
Skalierungsf aktoren. Die in Anspruch 7 angegebene 
Skalierungsschaltung schlagt eine Hardwareanordnung vor, 
mit welcher sich Rasterbilder in Echtzeit frei skalieren 
lassen. Vorteilhafte Ausgestaltungen und Weiterbildungen 
der Erfindung sind in den Unteranspriichen angegeben. 

GemaS des erf indungsgemaSen Verfahrens werden 
Bildpunkte in den Zeilen und Spalten des Eingangsbildes 
ausgewahlt, welche die Bildpunkte in den Zeilen und Spalten 
des auf einem Kontroll -Monitor wiedergegebenen 
Ausgangsbildes darstellen. Die ausgewahlten Bildpunkte sind 
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dabei in ganzzahligen Pixelabstanden solcherart verteilt, 
dass die Abstande zwischen einzelnen ausgewahlten 
Bildpunkten bei rationalen Skalierungsf aktoren moglichst 
wenig voneinander abweichen. Dabei wird zumindest uber 
jeweils einen Bereich einer Zeile und/oder Spalte des 
Rasterbildes ein rationales Skalierungsverhaltnis von 
Eingangs- zu Ausgangsbild erreicht . Die ausgewahlten 
Bildpunkte werden auch als Stiitzstellen bezeichnet. Die 
Bildpunkte zwischen zwei ausgewahlten Bildpunkten oder 
Stiitzstellen konnen zur Bildung von einen Bildpunkt 
beschreibenden Werten herangezogen werden, welche anstelle 
des ausgewahlten Bildpunktes fur die Wiedergabe im 
Ausgangsbild benutzt werden. Alternativ dazu ist es auch 
moglich, zur Wiedergabe in dem Ausgangsbild den Minimal - 
oder den Maximalwert der zwischen zwei ausgewahlten 
Bildpunkten oder Stiitzstellen liegenden Bildpunkte zu 
verwenden. Weiterhin ist es moglich, die Bildpunkte 
zwischen zwei ausgewahlten Bildpunkten einer geeigneten 
Filterf unktion zu unterwerfen, und daraus einen Wert fur 
den darzustellenden Bildpunkt des Ausgangsbildes zu 
gewinnen. Zur Berechnung des eines Bildpunktes des 
Ausgangsbildes konnen auch Bildpunkte zu beiden Seiten 
eines ausgewahlten Bildpunktes oder einer Stiitzstelle 
herangezogen werden. Es ist auch moglich, Bildpunkte in 
groSerem Abstand von der Stiitzstelle als dem zur 
nachstbenachbarten Stiitzstelle zur Berechnung des 
darzustellenden Bildpunktes zu verwenden. 

In einer bevorzugten Weiterbildung der Erfindung ist 
eine Skalierung in horizontaler und vertikaler Richtung mit 
individuellen Skalierungsf aktoren moglich. 

Die in der Erfindung bezogenen Bildpunkte konnen aus 
individuellen Bildpunkten fur die drei Grundfarben Rot, 
Griin und Blau zusammengesetzt sein, sogenannten Subpixeln, 
oder bei Schwarz-WeiE Bildern lediglich Helligkeitswerte 
beinhalten. Weiterhin ist auch eine beliebige Kombination 
aus Farb- und Helligkeitswerten zur Bestimmung eines 
Bildpunktes denkbar. Die Erfindung kann wahlweise auf die 
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einzelnen Sub-Pixel angewendet werden, oder auf einen 
daraus generierten Gesamtwert, welcher den Bildpunkt 
reprasentiert . Bei einem Eingangsbild das in Subpixeln 
vorliegt konnen die zu einer Grundfarbe gehorenden Subpixel 
5 auch versetzt bearbeitet werden, d.h., die Bildpunkte an 
den Stutzstellen des Ausgangsbildes werden von 
Eingangswerten berechnet die um einen oder mehrere 
Bildpunkte oder Subpixel versetzt sind. Dadurch lasst sich 
ein gewisser Filtereffekt erreichen, der das Bild 

10 gleichmaSiger erscheinen lasst. Weiterhin ist es denkbar, 
zwei auf einanderf olgende Zeilen oder Spalten des 
Ausgangsbildes mit Bildpunkten zu generieren, welche aus 
versetzten Bildpunkten der entsprechenden Zeilen oder 
Spalten des Eingangsbildes berechnet wurden. Dadurch werden 

15 feine Details noch sicherer erfasst und wiedergegeben . Der 
Berechnungsvorgang fur die Stutzstellen kann dazu in 
einfacher Weise mit einem geeigneten Offset gestartet 
werden . 



20 Besonders vorteilhaft wirkt sich in einer bevorzugten 

Ausfuhrung des erf indungsgema&en Verfahrens aus, dass der 
Bildinhalt bei unmodif izierten Bildpunkten, die sich je 
nach der vorgenommenen Skalierung ergeben konnen, nicht 
beeintracht igt wird . 

25 

Das erf indungsgemaSe Verfahren sowie die 
erf indungsgema&en Schaltungeii lassen sich vorteilhaft in 
Filmscannern einsetzen. Insbesondere die 

Skalierungsschaltungen eignen sich fur eine Skalierung des 
30 Kontrollbildes in Echtzeit, d.h., ein Bild wird im Moment 
der Darstellung auf einem Bildschirm oder Kontrollmonitor 
skaliert und muss nicht zwischengespeichert werden. Bei 
ausreichender Prozessorleistung ist eine Skalierung in 
Echtzeit jedoch auch programmgesteuert moglich. 



35 



Im folgenden soli die Erfindung anhand der Zeichnung 
detailliert beschrieben werden. In der Zeichnung zeigen 
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Fig. 1 Eine schematische Darstellung eines Teils einer 
Eingangs- und einer Ausgangsbildzeile , die nach 
dem Stand der Technik skaliert wurde; 

Fig. 2 eine schematische Darstellung eines Teils einer 
Eingangs- und einer Ausgangsbildzeile, die nach 
dem erf indungsgemaSen Verfahren skaliert wurde; 

Fig. 3 eine schematische Darstellung der Bestimmung der 
Stutzstellen im Eingangsbild, die das 
Ausgangsbild bilden; 

Fig. 4 eine erste Schaltung in binarer Logik zur 

Ausfiihrung des erf indungsgemaSen Verfahrens zur 
Skalierung; 

Fig. 5 eine zweite Schaltung in binarer Logik zur 

Ausfiihrung des erf indungsgemaSen Verfahrens zu 
Skalierung; und 

Fig. 6 eine detaillierte Schaltung eines Elements aus 
Fig. 5. 

Gleiche oder ahnliche Teile sind in den Figuren mit 
gleichen Bezugszeichen versehen. 

In Figur 1, die den Stand der Technik beschreibt, ist 
ein Teil einer Zeile ZE eines Eingangsbildes dargestellt, 
welches eine hohe Auflosung aufweist. Der dargestellte Teil 
der Zeile ZE wird von Bildpunkten 1 bis 32 gebildet. Die 
hohe Auflosung wird durch die geringe GroSe der die 
Bildpunkte reprasent ierenden Rechtecke dargestellt. Die 
Zeile ZE soil auf eine Ausgangszeile ZA mit geringer 
Auflosung abgebildet werden. Die Zeile ZA ist in der Figur 
teilweise dargestellt durch Bildpunkte 101 bis 111. Die 
geringe Auflosung wird durch die vergleichsweise groSe 
GroSe der die Bildpunkte reprasentierenden Rechtecke 
dargestellt. Zwischen der Eingangszeile ZE und der 
Ausgangszeile ZA sind Pfeile 40 bis 50 dargestellt, welche 
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die Zuweisung von Bildpunkten der Eingangszeile ZE zu 
Bildpunkten der Ausgangszeile ZA verdeutlichen. In der 
Figur 1 ist jeder dritte Bildpunkt der Eingangszeile 
ZE einem Bildpunkt Ausgangszeile ZA zugeordnet . 
5 Bildinf ormationen, welche in nicht zugeordneten Bildpunkten 
enthalten sind, werden nicht dargestellt und gehen 
verloren. 

In Figur 2, die das Prinzip der Erfindung beschreibt, 
10 ist wie zuvor in Figur 1 ein Teil einer Zeile ZE eines 
Eingangsbildes dargestellt, welches eine hohe Auflosung 
aufweist. Der dargestellte Teil der Zeile ZE wird von 
Bildpunkten 1 bis 32 gebildet. Die Zeile ZE soil auf eine 
Ausgangszeile ZA mit geringer Auflosung abgebildet werden. 
.15 Die Zeile ZA ist wie zuvor in der Figur 1 teilweise 

dargestellt durch Bildpunkte 101 bis 114. Zwischen der 
Eingangszeile ZE und der Ausgangszeile ZA sind Linien 60 
bis 73 angeordnet, welche die Grenzen zwischen 
zusammengef assten Bildpunkten, also die Stiitzstellen 
20 anzeigen. Die Stiitzstellen sind zwischen den Bildpunkten 

angeordnet, weil alle Bildpunkte zwischen den Stiitzstellen 
zur Berechnung eines Bildpunktes herangezogen werden. 

Die Berechnung, wie viele Eingangsbildpunkte zu einem 
2 5 Ausgangsbildpunkt zusammengef ass t werden, soli mit 

Bezugnahme auf Figur 3 beispielhaft erlautert werden. 
Hierbei soli ein Eingangsbild mit 2250 Bildpunkten pro 
Zeile auf einem Bildschirm mit 1000 Bildpunkten pro Zeile 
dargestellt werden. Aus dem Verhaltnis der Bildpunkte pro 
30 Zeile von 2250 zu 1000 ergibt sich die Forderung, jeweils 
2,25 Bildpunkte zu einem Bildpunkt zusammen zu fassen. In 
einem digitalen Rasterbild lassen sich Bruchteile von 
Bildpunkten jedoch nicht auswerten. Die naheliegende Losung 
jeweils den dritten Bildpunkt zur Wiedergabe zu verwenden, 
35 wie sie in Figur 1 dargestellt ist, wiirde zu einer 

Darstellung des Bildes mit 750 Bildpunkten fiihren. Die zur 
Verfiigung stehende Zeilenauf losung des Monitors von 1000 
Bildpunkten wiirde somit nur zu 3/4 ausgenutzt werden. Nach 
dem erf indungsgemaSen Verfahren werden nun aus dem 
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Eingangsbild Stiitzstellen so berechnet, dass die Abstande 
der einzelnen Stiitzstellen minimal voneinander abweichen, 
die Stiitzstellen gleichmaSig iiber das Eingangsbild verteilt 
sind und die gesamte zur Verfugung stehende Zeilenauf losung 
des Monitors ausgenutzt wird. Dazu wird der erf orderliche 
Skalierungsf aktor, in dem Beispiel 2,25, in einen Summanden 
zur Addition pro Bildpunkt des Eingangsbildes umgewandelt. 
Diese Umwandlung stellt eine einfache Invert ierung dar. Zur 
besseren Handhabung in diesem Beispiel kann der Wert als 
Bruch mit der GroSe 4/9 dargestellt werden. Zur Ermittlung 
der Stiitzstellen beginnt man am ersten Bildpunkt einer 
Zeile fur jeden weiteren Bildpunkt den Summanden 
auf zuaddieren. Eine Stutzstelle ist dann bestimmt, wenn die 
Summe der aufaddierten Summanden groSer als 1 ist. In dem 
Beispiel in Figur 3 erhalt der erste Bildpunkt 1 den Wert 
4/9, der zweite Bildpunkt 2 den Wert 8/9 und der dritte 
Bildpunkt 3 den Wert 12/9. In der Figur sind mathematische 
Operationen, also Addition und Subtraktion, durch Pfeile 
zwischen den Werten dargestellt, wobei eine Addition durch 
einen Pfeil mit durchgezogener Linie, eine Subtraktion 
durch einen Pfeil mit gestrichelter Linie reprasentiert 
ist. In dem Additionsschritt vom zweiten Bildpunkt 2 zum 
dritten Bildpunkt 3 wird die aufaddierte Summe groSer als 
1. An dieser Stelle befindet sich eine Stutzstelle. 
Stiitzstellen sind in Figur 3 durch die strichpunktierten 
Linien 60 bis 66 dargestellt. Der erste Bildpunkt 1 und der 
zweite Bildpunkt 2 vor der Stutzstelle 60 werden nunmehr zu 
dem Ausgangsbildpunkt 101 aus Figur 2 zusammengef asst . Dies 
kann, wie zuvor oben beschrieben, durch Mittelwertbildung, 
Minimum- oder Maximumbildung, oder durch eine andere 
geeignete Filterf unktion erfolgen. Der dritte Bildpunkt 3, 
welcher den Wert 12/9 erhielt, muss jetzt einen Wert 
kleiner als 1 erhalten, weil jeweils das Uberschreiten des 
Wertes 1 eine Stutzstelle anzeigt. Dazu wird der Wert 1 
oder 9/9 von dem Wert des dritten Bildpunktes 3 abgezogen. 
Der dritte Bildpunkt 3 erhalt somit den neuen Wert 3/9. Die 
vorstehende Folge von Additionen und Subtraktionen wird fur 
alle Bildpunkte einer Zeile durchgef uhrt . Eine Stutzstelle 
wird uberall dort markiert, wo der Wert eines Bildpunktes 
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groSer als 1 ist, und der Wert des Bildpunktes an dem die 
Stutzstelle markiert wurde wird auf einen Wert kleiner als 
1 verringert , indem der Wert 1 abgezogen wird. In dem 
Beispiel ergeben sich dann Abstande zwischen den ersten 
drei Stiitzstellen von zwei Bildpunkten. Die nachste 
Stutzstelle hat einen Abstand von drei Bildpunkten. Diese 
Sequenz von 2-2-2-3 Bildpunkten Abstand zwischen den 
Stiitzstellen wiederholt sich uber die gesamte Zeile. Fur 
die Zeile ergibt sich somit bereichsweise ein rationales 
Skalierungsverhaltnis . 

Das vorstehend beschriebene Verfahren ist analog auch 
fur die vertikale Richtung, das heiSt, fur die 
auf einanderf olgenden Zeilen anwendbar. Hierbei konnen auch 
unterschiedliche Skalierungen fur die horizontale und die 
vertikale Richtung vorgenommen werden. Je nach gewiinschtem 
Skalierungsverhaltnis konnen sich andere Summanden zur 
Addition ergeben und damit auch andere Sequenzen, das 
Verfahren lauft jedoch prinzipiell immer gleich ab. 

Das mit Bezug auf Figur 3 beschriebene Verfahren kann 
in einem Mikroprozessor mit Programm- und Arbeitsspeicher 
als Programm ausgefiihrt werden, es ist jedoch auch 
besonders vorteilhaft in binarer Schaltungstechnik 
realisierbar . 

Hierbei ist ein Addierer vorgesehen, der um vorgebbare 
Werte inkrementierbar ist. Der maximale Wert des Addierers 
ist 2"— 1, wobei n die Anzahl der Binarstellen des Addierers 
bezeichnet . Der Inkrementwert , also der Summand, erhalt die 
GroSe 2 n ~ l xSF , mit SF als Skalierungsf aktor . Fur jeden 
Bildpunkt des Eingangsbildes wird die Addition 
durchgef iihrt . Das hochstwertige Bit MSB (aus dem 
Englischen: Most Significant Bit) des Addierers wird 
dif f erenziert , so dass ein Zustandswechsel des 
hochstwertigen Bits MSB erkennbar ist. Ein erkannter 
Zustandswechsel des hochstwertigen Bits MSB des Addierers 
markiert eine Stutzstelle des Eingangsbildes. Die Addition 
wird weiter ausgefiihrt, und ein erneuter Zustandswechsel 
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des hochstwertigen Bits MSB des Addierers markiert eine 
weitere Stutzstelle. Der Uberlauf des Addierers wird 
hierbei ignoriert . Die Eingangsbildpunkte zwischen zwei 
Stutzstellen konnen dann wie weiter oben beschrieben zu 
5 einem Ausgangsbildpunkt zusammengef asst werden. 

In einem Ausf iihrungsbeispiel sind Skalierungsf aktoren 
horizontalen und vertikalen Addierern zugefuhrt. Die 
Dif f erenzierung des hochstwertigen Bit MSB des Addierers 

10 und damit die Generierung eines Signals zur Ausgabe einer 

Stutzstelle erfolgt uber eine Exklusiv-ODER Verkniipfung des 
MSB mit einem um einen Taktzyklus verzogerten MSB. Mit 
diesem Signal wird eine Zahl- und Abtaststufe gesteuert, 
und weiterhin der Weitertransport der skalierten 

15 Ausgangsbilddaten in ein FIFO-Schieberegister (Akronym aus 
dem Englischen: First In, First Out) zur 

Weiterverarbeitung. Die Zahl- und Abtaststufe berechnet den 
Abstand zweier auf einanderf olgender Stutzstellen. Der 
berechnete Abstand dient als SteuergroSe fur die Berechnung 
20 des ausgegebenen Bildpunktes. Beispielsweise ist ein 
Filtermultiplexer ansteuerbar, mittels welchem der 
Durchschnittswert oder der Maximalwert der Bildpunkte 
zwischen der vorhergehenden und der neuen Stutzstelle zur 
Ausgabe ausgewahlt wird . 

25 

In Figur 4 ist eine erste praktische Ausfuhrung eines 
in binarer Schaltungstechnik erstellten Skalierers 
dargestellt. Ein Skalierungsf aktor SF_V fur die vertikale 
Bildskalierung ist an einen Eingang eines Addierers 200 mit 

30 der Bitbreite n angelegt . Der Inhalt des Addierers gelangt 
zur Zwischenspeicherung an eine der Bitbreite des Addierers 
entsprechende Anzahl Flipflops 201. Die Ausgange der 
Flipflops 201 sind auf den Addierer zuruckgekoppelt . Der 
Ausgang des Flipflops aus der Anzahl Flipflops 201, welches 

35 das hochstwertige Bit MSB des Addierers enthalt, ist 

auSerdem mit einem Flipflop 202 und einem Exklusiv-ODER- 
Gatter 203 verbunden. Hierdurch ist es moglich, die 
hochstwertigen Bits des Addierers zweier 

auf einanderf olgender Additionen zu dif f erenzieren, d.h. 
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einen Zustandswechsel an der Stelle des hochstwertigen Bits 
MSB festzustellen. Ein Ausgang des Exklusiv-ODER-Gatters 
203 ist mit dem Riickset zeingang eines Zahlers 204 und mit 
dem Enable -Eingang einer Abtaststufe 206 verbunden. Die 
Flipflops 2 01 und 2 02 sowie der Zahler 2 04 und die 
Abtaststufe 206 sind weiterhin an eine Zeilentaktleitung L- 
Clk angeschlossen. Der Ausgang der Abtaststufe 206 steuert 
einen Multiplexer 207 an. Ein Signal Video-RGB ist direkt 
an den Multiplexer 207 angelegt. Das Signal Video-RGB ist 
weiterhin direkt und uber eine erste Verzogerungsschaltung 
212 an einen ersten Addierer 211 angelegt. Der Ausgang des 
ersten Addieres 211 ist uber eine erste 

Multipliziererschaltung 213 mit dem Multiplexer verbunden. 
In der Figur 4 hat die erste Multipliziererschaltung 213 
einen festen Multiplikationsf aktor von 0,5. Das uber die 
erste Verzogerungsschaltung 212 geleitete Signal Video-RGB 
ist auSerdem an eine zweite Verzogerungsschaltung 214 
angelegt. Vom Ausgang der zweiten Verzogerungsschaltung 214 
gelangt das Signal an einen zweiten Addierer 216 , an den 
auSerdem das Ausgangssignal des ersten Addierers 211 
angelegt ist. Das Ausgangssignal des zweiten Addierers 216 
gelangt uber eine zweite Multipliziererschaltung 217 an den 
Multiplexer 207. In der Figur 4 hat die zweite 
Multipliziererschaltung 217 einen festen 
Multiplikationsf aktor von 0,3. Das uber die erste 
Verzogerungsschaltung 212 und die zweite 
Verzogerungsschaltung 214 geleitete Signal Video-RGB 
gelangt weiterhin uber eine dritte Verzogerungsschaltung 

218 an eine vierte Verzogerungsschaltung 222. Das 
Ausgangssignal der dritten Verzogerungsschaltung 218 wird 
in einem dritten Addierer 219 mit dem Ausgangssignal des 
zweiten Addierers 216 verknupf t . Das Ausgangssignal des 
dritten Addierers 219 gelangt uber eine dritte 
Multipliziererschaltung 221 an den Multiplexer 207. In der 
Figur 4 hat die dritte Multipliziererschaltung 221 einen 
festen Multiplikationsf aktor von 0,25. Das Ausgangssignal 
der vierten Verzogerungsschaltung 222 wird in einem vierten 
Addierer 223 mit dem Ausgangssignal des dritten Addierers 

219 verknupf t. Das Ausgangssignal des vierten Addierers 223 
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gelangt iiber eine Multiplikationsschaltung 224 an den 
Multiplexer 207. In der Figur 4 hat die dritte 
Multipliziererschaltung 221 einen festen 
Multiplikationsf aktor von 0,2. 

Ein Skalierungsf aktor SF_H fur die horizontale 
Bildskalierung ist an einen Eingang eines Addierers 231 mit 
der Bitbreite n angelegt. Wie zuvor fur die vertikale 
Skalierung beschrieben gelangt der Inhalt des Addierers zur 
Zwischenspeicherung an eine der Bitbreite des Addierers 
entsprechende Anzahl Flipflops 232. Die Ausgange der 
Flipflops 232 sind auf den Addierer zuriickgekoppelt . Der 
Ausgang des Flipflops aus der Anzahl Flipflops 232, welches 
das hochstwertige Bit MSB des Addierers enthalt, ist 
auSerdem mit einem Flipflop 233 und einem Exklusiv-ODER- 
Gatter 234 verbunden. Hierdurch ist es moglich, die 
hochstwertigen Bits des Addierers zweier 

auf einanderf olgender Additionen zu dif f erenzieren, d.h. 
einen Zustandswechsel an der Stelle des hochstwertigen Bits 
MSB f estzustellen. Ein Ausgang des Exklusiv-ODER-Gatters 
234 ist mit dem Riickset zeingang eines Zahlers 236 und mit 
dem Enable -Eingang einer Abtaststufe 237 verbunden. Die 
Flipflops 232 und 233 sowie der Zahler 236 und die 
Abtaststufe 237 sind weiterhin an eine Pixeltaktleitung P- 
Clk angeschlossen. Der Ausgang der Abtaststufe 237 steuert 
einen Multiplexer 238 an. An den Multiplexer 238 ist das 
Ausgangssignal des Multiplexers 207 angelegt. Das 
Ausgangssignal des Multiplexers 2 07 wird auSerdem in 
gleicher Weise wie das zuvor beschriebene Signal Video-RGB 
iiber eine Kette von Verzogerungsschaltungen 239, 243, 247 
und 251 geleitet. Von den Ausgangen der 

Verzogerungsschaltungen 239, 243, 247 und 251 gelangen die 
Ausgangssignale in der zuvor beschriebenen Weise iiber 
Addierer 240, 244, 248 und 252 sowie 

Multipliziererschaltungen 242, 246, 249 und 253 an den 
Multiplexer 238. Die Multipliziererschaltungen 242, 246, 
249 und 253 in Figur 4 haben die festen 
Multiplikationsf aktoren 0,5, 0,3, 0,25 bzw. 0,2. 



PD030039 
*Li 



13 



3. April 2003 



Die Ausgange der Exklusiv-ODER-Gatter 203 und 234 sind 
weiterhin in einem UND-Gatter 254 verbunden. Der Ausgang 
des UND-Gatters 254 steuert die Schreibzugrif f e auf ein 
FIFO-Schieberegister 256. Das FIFO -Schieberegister 256 
5 speichert die von dem Multiplexer 238 kommenden Daten zur 
weiteren Verarbeitung zwischen. 

In Figur 5 ist eine zweite praktische Ausfiihrung eines 
in binarer Schaltungstechnik erstellten Skalierers 

10 dargestellt. Wie in der Figur 4 ist ein Skalierungsf aktor 
SF_V fur die vertikale Bildskalierung an einen Eingang 
eines Addierers 200 mit der Bitbreite n angelegt . Der 
Inhalt des Addierers gelangt zur Zwischenspeicherung an 
eine der Bitbreite des Addierers entsprechende Anzahl 

is Flipflops 201. Die Ausgange der Flipflops 201 sind auf den 
Addierer zuriickgekoppelt . Der Ausgang des Flipflops aus der 
Anzahl Flipflops 201, welches das hochstwertige Bit MSB des 
Addierers enthalt, ist auSerdem mit einem Flipflop 202 und 
einem Exklusiv-ODER-Gatter 2 03 verbunden. Hierdurch ist es 

20 moglich, die hochstwertigen Bits des Addierers zweier 

auf einanderf olgender Additionen zu dif f erenzieren, d.h. 
einen Zustandswechsel an der Stelle des hochstwertigen Bits 
MSB f estzustellen. Ein Ausgang des Exklusiv-ODER-Gatters 
203 ist mit dem Ruckset zeingang eines Zahlers 204 und mit 

25 dem Enable -Eingang einer Abtaststufe 206 verbunden. Die 
Flipflops 201 und 202 sowie der Zahler 204 und die 
Abtaststufe 206 sind weiterhin an eine Zeilentaktleitung L- 
Clk angeschlossen. Der Ausgang der Abtaststufe 2 06 steuert 
einen Multiplexer 2 07 an. Ein Signal Video-RGB ist direkt 

30 an den Multiplexer 207 angelegt. Das Signal Video-RGB ist 
weiterhin direkt und iiber eine erste Verzogerungsschaltung 
212 an einen ersten Vergleicher 260 angelegt, der jeweils 
das groSere der beiden Eingangssignale auswahlt. Der 
Ausgang des ersten Vergleichers 260 ist mit dem Multiplexer 

35 verbunden. Das iiber die erste Verzogerungsschaltung 212 
geleitete Signal Video-RGB ist auSerdem an eine zweite 
Verzogerungsschaltung 214 angelegt. Vom Ausgang der zweiten 
Verzogerungsschaltung 214 gelangt das Signal an einen 
zweiten Vergleicher 261, an den auSerdem das Ausgangs signal 
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des ersten Vergleichers 260 angelegt ist. Das 
Ausgangssignal des zweiten Vergleichers 261 ist an den 
Multiplexer 207 angelegt. Das iiber die erste 
Verzogerungsschaltung 212 und die zweite 
5 Verzogerungsschaltung 214 geleitete Signal Video-RGB 

gelangt weiterhin iiber eine dritte Verzogerungsschaltung 
218 an eine vierte Verzogerungsschaltung 222. Das 
Ausgangssignal der dritten Verzogerungsschaltung 218 wird 
in einem dritten Vergleicher 262 mit dem Ausgangssignal des 
10 zweiten Vergleichers 261 verglichen. Das Ausgangssignal des 
dritten Vergleicher 262 ist ebenfalls an den Multiplexer 
207 angelegt. Das Ausgangssignal der vierten 

Verzogerungsschaltung 222 wird in einem vierten Vergleicher 
263 mit dem Ausgangssignal des dritten Vergleichers 262 
15 verglichen. Das Ausgangssignal des vierten Vergleichers 263 
ist dem Multiplexer 207 zugef uhrt . 

Wie in der in Figur 4 beschriebenen Schaltung ist ein 
Skalierungsf aktor SF_H fur die horizontale Bildskalierung 

20 an einen Eingang eines Addierers 231 mit der Bitbreite n 
angelegt. Wie zuvor fur die vertikale Skalierung 
beschrieben gelangt der Inhalt des Addierers zur 
Zwischenspeicherung an eine der Bitbreite des Addierers 
entsprechende Anzahl Flipflops 232. Die Ausgange der 

25 Flipflops 232 sind auf den Addierer zuruckgekoppelt . Der 

Ausgang des Flipflops aus der Anzahl Flipflops 232, welches 
das hochstwertige Bit MSB des Addierers enthalt, ist 
auSerdem mit einem Flipflop 233 und einem Exklusiv-ODER- 
Gatter 234 verbunden. Hierdurch ist es moglich, die 

30 hochstwert igen Bits des Addierers zweier 

auf einanderf olgender Additionen zu dif f erenzieren, d.h. 
einen Zustandswechsel an der Stelle des hochstwertigen Bits 
MSB f estzustellen. Ein Ausgang des Exklusiv-ODER-Gatters 
234 ist mit dem Riicksetzeingang eines Zahlers 236 und mit 

35 dem Enable-Eingang einer Abtaststufe 237 verbunden. Die 
Flipflops 232 und 233 sowie der Zahler 236 und die 
Abtaststufe 237 sind weiterhin an eine Pixeltaktleitung P- 
Clk angeschlossen. Der Ausgang der Abtaststufe 237 steuert 
einen Multiplexer 238 an. An den Multiplexer 238 ist das 
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Ausgangssignal des Multiplexers 207 angelegt . Das 
Ausgangssignal des Multiplexers 2 07 wird auSerdem in 
gleicher Weise wie das zuvor beschriebene Signal Video-RGB 
uber eine Kette von Verzogerungsschaltungen 239, 243, 247 
und 251 geleitet. Von den Ausgangen der 

Verzogerungsschaltungen 239, 243, 247 und 251 gelangen die 
Ausgangssignale in der zuvor beschriebenen Weise uber 
Vergleicher 264, 266, 267 und 268 an den Multiplexer 238. 

Die Ausgange der Exklusiv-ODER-Gatter 203 und 234 sind 
weiterhin in einem UND-Gatter 2 54 verbunden. Der Ausgang 
des UND-Gatters 254 steuert die Schreibzugrif f e auf ein 
FIFO-Schieberegister 256. Das FIFO -Schieberegister 256 
speichert die von dem Multiplexer 23 8 kommenden Daten zur 
weiteren Verarbeitung zwischen. Das Ausgangssignal des UND- 
Gatters 2 54 sowie das Ausgangssignal des Multiplexers 23 8 
sind einem Flipflop 2 69 zugefiihrt, dessen Ausgangssignal 
den Vergleichern 260 bis 264 und 266 bis 268 zugefiihrt ist. 

Die Anzahl der in den Figuren 4 und 5 beschriebenen 
Verzogerungsschaltungen und Vergleicher bzw. Addierer und 
Multiplizierer kann auch grofier oder kleiner als in den 
Figuren angegeben sein. Die Anzahl hangt von der erwarteten 
maximalen Distanz zwischen zwei auf einanderf olgenden 
Stiit zstellen ab . Die Schaltung ist jedoch auf einfache 
Weise durch entsprechende Vervielf altigung an den 
betreffenden Stellen erweiterbar. 

In Figur 6 ist die Schaltung der Vergleicher 260 bis 
264 und 266 bis 268 detailliert dargestellt. Uber Eingange 
300 und 301 sind der Schaltung erste und zweite 
Videosignale mit den Werten fiir die Grundfarben Rot, Griin 
und Blau zugefiihrt. Vergleichswerte fiir die Grundfarben 
sind der Schaltung iiber einen Eingang 3 02 zugefiihrt. 
Subtrahierer 303 bilden die Differenz zwischen den 
Vergleichswerten und den Werten des ersten bzw. zweiten 
Videosignals . Der Betrag der Differenzen wird in den Stufen 
304 gebildet. Die Addierer 306 bilden die Summe der Betrage 
aus den Stufen 304 fiir das erste und das zweite 
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Videosignal. Die Summen aus den Addierern 306 sind einem 
Vergleicher 307 zugefiihrt, dessen Ausgang einen Multiplexer 
308 ansteuert. Der Multiplexer 380 selektiert das erste 
Oder das zweite Videosignal in Abhangigkeit vom 
Ausgangssignal des Vergleichers 3 07 und bildet den Ausgang 
der Vergleicherschaltung . 
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Patentanspruche 

1. Verfahren zur frei wahlbaren Skalierung von durch 
zeilen- und spaltenweise angeordnete Bildpunkte 
und/oder Subpixel dargestellten Eingangsbildern, wobei 
zur Wiedergabe in den Ausgangsbildern bestimmte 
ausgewahlte Bildpunkte und/oder Subpixel im 
Eingangsbild bestimmt werden, deren jeweiliger 
spaltenweiser und/oder zeilenweiser Abstand so bemessen 
ist, dass ein rationales Skalierungsverhaltnis von 
Eingangsbild zu Ausgangsbild mindestens fiber einen 
Bereich einer Zeile und/oder einer Spalte durch 
Berechnung ganzzahliger Abstande zwischen 

auf einanderf olgenden ausgewahlten Bildpunkten und/oder 
Subpixeln des Eingangsbildes mit minimaler Variation 
zwischen den Abstanden erreicht wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet , dass 
die ausgewahlten Bildpunkte und/oder Subpixel des 
Eingangsbildes als Stiitzstellen verwendet werden, denen 
im Ausgangsbild ein aus mehreren der Stutzstelle 
vorhergehenden oder nachf olgenden Bildpunkten und/oder 
Subpixeln des Eingangsbildes berechneter oder 
ausgewahlter Bildpunkt und/oder Subpixel zugewiesen 
wird. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass 
die vorhergehenden oder nachf olgenden Bildpunkte 
und/oder Subpixel des Eingangsbildes in einem Bereich 
bis zur jeweils benachbarten Stutzstelle zur Berechnung 
herangezogen werden. 

4. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass 
ein das Skalierungsverhaltnis reprasentierender Wert 
als Summand einem Addierer zugefuhrt wird, wobei die 
Addition des Summanden fur jeden Bildpunkt und/oder 
Subpixel zeilen- und/oder spaltenweise vorgenommen wird 
und bei Uberschreiten eines Schwellwertes eine 
Stutzstelle bei dem gegenwartigen Bildpunkt und/oder 
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Subpixel markiert wird, und wobei nach dem Markieren 
einer Stiitzstelle vom Inhalt des Addierers ein dem 
Schwellwert entsprechender Wert subtrahiert wird. 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass 
das Uberschreiten des Schwellwertes durch den 
Zustandswechsel eines ausgewahlten Bits in einem 
Binaraddierer signalisiert wird. 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet , dass 
die Subtraktion des Schwellwertes durch fortgesetzte 
Addition und Ignorieren des Uberlaufs des 
Binaraddierers vorgenommen wird. 

7. Verfahren nach einem oder mehreren der vorhergehenden 
Anspriiche 1 bis 6, dadurch gekennzeichnet, dass 

auf einanderf olgende Zeilen und/oder Spalten mit einem 
Versatz urn ganze Bildpunkte und/oder Subpixel 
verarbeitet werden. 

8. Skalierungsschaltung zur frei wahlbaren Skalierung von 
durch zeilen- und spaltenweise angeordneten Bildpunkten 
und/oder Subpixel dargestellten Bildern mit einem 
Mikroprozessor , einem Programmspeicher und einem 
Arbeitsspeicher , sowie Eingabemitteln fur 
Skalierungsverhaltnisse, wobei ein Verfahren gemaS 
einem oder mehreren der Anspriiche 1 bis 7 
programmgesteuert ausfiihrbar ist. 

9. Skalierungsschaltung zur frei wahlbaren Skalierung von 
durch zeilen- und spaltenweise angeordneten Bildpunkten 
und/oder Subpixel dargestellten Bildern mit Addierern, 
in welchem ein Skalierungsverhaltnis reprasentierende 
Werte fur jeden Bildpunkt und/oder Subpixel in Zeilen 
bzw. Spalten addierbar sind, Eingabemitteln fur 
Skalierungsverhaltnisse, einem Vergleicher fur die 
Zeilen bzw. Spalten, welcher das Uberschreiten eines 
Schwellwertes durch die Addition signalisiert, einem 
ersten Multiplexer, mittels dessen den Bildpunkten 
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und/oder Subpixeln einer Zeile Werte zuweisbar sind, 
einem zweiten Multiplexer, mittels dessen den 
Bildpunkten und/oder Subpixeln einer Spalte Werte 
zuweisbar sind, und einem Speicher zur Speicherung der 
5 Werte fur Bildpunkte und/oder Subpixel fur Zeilen 

und/oder Spalten. 

10. Skalierungsschaltung nach Anspruch 9, dadurch 
gekennzeichnet, dass Mittel vorgesehen sind zur 

io Speicherung ausgewahlter Bitstellen des Addierers und 

Mittel zum Vergleich auf einanderf olgender Inhalte an 
den ausgewahlten Bitstellen, wobei ein Uberschreiten 
des Schwellwertes anhand eines Zustandswechsels 
auf einanderf olgender Inhalte an den ausgewahlten 

15 Bitstellen des Addierers erkennbar ist. 

11. Filmscanner mit einer Ansteuerung fur einen 
Kontrollmonitor , dadurch gekennzeichnet, dass eine 
Skalierungsschaltung gemaS einem oder mehreren der 

20 Anspriiche 8 bis 10 vorgesehen ist. 
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Zusammen fas sung 

Es wird ein Verfahren vorgeschlagen, mit welchem sich 
hochauf geloste Rasterbilder auf Anzeigen mit geringerer 
5 Auflosung darstellen lassen. Gemafi des erf indungsgemaSen 
Verfahrens werden Stutzstellen in Zeilen und Spalten des 
Originalbildes ausgewahlt, die eine moglichst geringe 
Variation ihrer Abstande aufweisen und zumindest in 
Bereichen die eingestellte Skalierung annahern. Somit 

10 lassen sich in vorteilhaf ter Weise auch rationale 

Skalierungsverhaltnisse erreichen. Zur Darstellung feiner 
Details des Originalbilds auch im skalierten Bild fliefien 
auch die benachbarten Bildpunkte der Stutzstellen in die 
Berechnung der ausgegebenen Bildpunkte ein. Weiterhin wird 

15 eine Schaltung zur Skalierung eines Rasterbildes in 

Echtzeit vorgeschlagen. AuBerdem wird ein Filmscanner mit 
einer Skalierungseinrichtung gemaS des erf indungsgemaSen 
Verfahrens vorgeschlagen. 



Fig. 2 
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